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CHARACTERIZATIONS  OF  N-ARY  FUZZY  SET  OPERATIONS.WHICH  INDUCE  HOMOMORPHIC 

RANDOM  SET  OPERATIONS 

I.R.  Goodman 

Naval  Ocean  Systems  Center 
Surveillance  Systems  Department,  Code  7223 
•  San  Diego,  California  92152 

ABSTRACT 

Let  X  be  any  given  base  space  and  let  F(X)  denote  the  class  of  all  fuzzy  subsets  of  X,  P(X)  the  class  of  all  ordi¬ 
nary  subsets  of  X,  and  S(X)  the  class  of  all  random  subsets  of  X.  It  is  now  known  that  a  partitioning  of  S(X) 
exists  whose  components  (X)  are  indexed  by  arbitrary  Ae  F(X),  with  equivalence  for  each  component 
determined  by  the  one  point  coverage  relation  ^(x)  =  Pr  (xeS(A)),  for  all  xeX,  S(A)  arbitrary  in  S^(X),  with 
S:F(Xy+S(X)  denoting  any  corresponding  choice-mapping. 

Suppose  ®  is  an  n-ary  operation  on  F(X)  X**X  F(X)  and  S  (as  above  is  given.  ® is  said  to  induce  a  weak  n- 
homomorphism  iff  there  exists  *:P(X)  X--XP(X)-*P(X)  such  that  for  any  A], . .  ,An  eF(X),  and  thus 
S(Aj.)e5^^(X),  k=  1 . .  a  joint  distribution  of  (S(A  | ), . .  ,S(An))  exists  such  that  for  all  x  e  X, 

<P®  (A | , . . ,  An)(x)  s  Pr  (xeS  @(A], . . ,  An)))  =  Pr  (x  e  *  (S(A S(An))>.  -  - 

Characterizations  arc  obtained  for  the  class  of  all  n-ary  fuzzy  set  operations  @  which  induce  weak  n-homomor- 

pliisms  with  corresponding  *  satisfying  nested  cases  of  measurability,  continuity,  and  general  composibility. 
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,  1.  INTRODUCTION 

With  the  introduction  of  Zadch’s  basic  paper  in  196s([^l),  a 
new  approach  to  the  modeling  of  uncertainty  began.vThc 
fledgling  discipline  of  fuzzy  set  theory  has  now  grown  to  en¬ 
compass  well  over  two  thousand  papers.  (See  the  1800  refer¬ 
ences  in  (7),  as  of  1979)  'Applications  of  fuzzy  scTrecImiques 
have  been  made  to  a  wide  variety  of  subjects,  too  numcrohs, 
to  be  mentioned  here.  (Sec,  e.g.,  Dubois  and  Pradc’s  recent 
text  (2)  .)  As  early  as  1971,  Zadcli  himself  recognized  the 
role  that  level  sets’  played  with  respect  to  fuzzy  sets  (22). 

In  1975  Ncgoita  and  Ralcscu  1 1 4)  (see  also  [  17))  obtained  a 
representation  theorem  for  fuzzy  sets  and  certain  of  their 
operations.  (Sec  also  [16]  for  another  level  set  approach.) 
Independent  of  this  development,  Goodman  (4)  in  an  unpub¬ 
lished  paper  in  1976  derived  a  simple  homomorphic'  relation¬ 
ship  between  fuzzy  and  random  sets  and  their  operations  in 
this  case  the  levels  of  the  set  mvolvcd  were  randomized  uni¬ 
formly  (Sec  also  Nguyen’s  reformulation  of  this  result  [  15). 

A  listing  of  papers  contrasting  the  classical  probability  and 
fuzzy  set  approaches  is  given  in  the  introductory  section  of 
[6)  Additional  comments  on  the  controversy  may  be  found 
in  ID,  131, 113),  1 18) -|20|.) 

The  two  lecent  (independent)  papers  of  llolilc  )9)  and  Good¬ 
man  |6)  establish  that,  at  least  from  a  formal  viewpoint, 
there  exist  systematic  connections  between  fuzzy  set  theory 
and  its  operations,  and  probability  theory  and  corresponding 
operations,  via  the  concept  of  random  sets.  In  the  latter 
paper,  one  of  the  connections  (S(j-typc)  makes  use  of  the 
basic  level  set  mapping,  used  earlier  in  (4).  while  another 
(T( )-typc)  is  related  to  the  product  probability  measure 


obtained  from.statistically  independent  0-1  marginal  random 
variables  with  parameters  related  to  a  given  fuzzy  set.  Specif¬ 
ically,  it  was  shown  (summarized  in  Theorem  1  of  this  paper) 
that  for  any  given  fuzzy  subset  A  of  space  X,  there  always 
exist  random  subsets  S(A)  of  X  (in  general,  non-unique)  such 
that  A  and  S(A)  arc  equivalent  under  all  one  point  coverages, 
i.c.,  <5/\00  =  Pr  (xe  S(A)),  for  all  constant  x  e  X.  Furthermore, 
most  of  the  common  fuzzy  set  operations,  such  as  union,  in¬ 
tersection,  complimcntation,  subsetting,  cartesian  product, 
and  functional  transform  correspond  homomorphically  under 
the  mapping  A  -*■  S(A),  for  all  fuzzy  A,  to  ordinary  operations 
for  random  sets  (summarized  in  Theorem  2  here).  Consequent¬ 
ly,  these  fuzzy  set  operations  can  be  reinterpreted  directly  in 
terms  of  corresponding  ordinary  set  operations  among  random 
sets.  One  application  of  this  connection  is  to  deductive  reason¬ 
ing,  where  both  fuzzy  set  and  probabilistic  techniques  can  be 
compatibly  utilized  ( 51  -  (See  also,  ( 6) ,  Theorems  5-7.) 

Hie  thrust  of  this  paper  is  to  expand  earlier  unary  and  binary 
Homomorphic  relations  between  fuzzy  and  random  set  opera¬ 
tions,  by  obtaining  systematic  characterizations  for  three 
classes  of  n-ary  fuzzy  set  operations,  which  under  the  map'- 
p i ng  A  -  SfAjyfor  any  fuzzy  subset  A  of  X,  yield  homomor- 
ic  images,  i.c.,  ordinal 


pine  i 


,  ordinary  set  operations  applicable  to  the 


random  sets  S(A):- 

I.  generalized  coinposiiioiMfimary  operations  arc  pre¬ 
sented  in  Theorem  3,  unary  operations,  in  Theorem  4,  and 
n-ary  operations  in  Theorem  6)'.j 

2  continuous rThcorem  5  demonstrates  the  general  case. 
Corollary  I  exhibits  characterizations  for  statistically  inde¬ 
pendent  image  random  sets,  and  Corollary  2  is  concerned  with 
a  certain  simplified  subclass  of  continuous  operations)^ 

ST.  measurable  (Theorem  7), 

^  In  the  case  of  binary  fuzzy  set  operations  leading  to  homo¬ 
morphic  random  set  composition§(Tlicorciii  3Ltlie cliarac- 
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terizing  structure  for  the  membership  function  is  a  simple 
sum  of  at  most  four  terms,  each  term  being  also  an  elementary 
cornbinatiohW  tlie;i_ndividual  component  membership  func- 
tions,and/or  a' functional  form  that  satisfies  a  constraint  cqua- 
tioh4(Eq.  (2))  -  sec^ilso  Examples  1  and  2  for  further  clarifi- 
catiifJVln  turn,  this  leads  to  16  subtypes  of  binary  opera¬ 
tions  [Vll  explicitly  fiven  in  Table  1.  These  include  as  special 
cases!  Kizzy  union,  intersection,  bounded  summation,  product, 
etc.  Fo\  unary  operations,  on  the  other  hand,  only  identity, 
fuzzy  complement,  the  hull  set  reducing  operation,  and  the 
universal  set  expanding  operation,  as  given  in  Table  2,  lead  to  , 
hompmprphic'rando'm  set  compositions.  Another  relatively 
simple  characterization  is  obtained  in  Corollary  1 ,  for  n-ary 
fuzzy  se't  operations  leading  to  continuous  homomorphic 
random  §et  operations,  when  the  n  random  set  factors  arc 
chosen  to  be  statistically  independent,  and  when  the  mapping- 
A  -*■  S(A)  is  either  of  two  types:  S(A)  =  S(j(A)  or  S(A)  =  TA 
(see  Theorem  .  1).  Part  (iii)  of  Theorem  6  also  exhibits  a 
straight  forward  characterization  —  a  sum  of  products  of 
factor  membership  functions  and/or  their  complements  —  for 
n-ary  fuzzy  set  operations  leading  to  homomorphic  random 
set  operations  which  arc  in  the  form  of  compositions  and  for 
which  the  individual  random  set  factors  arc  chosen  to  be 
statistically  independent.  Theorem  S  and  a  specialization  of 
it,  Corollary  2,  present  very  general  -  and  somewhat  more 
complicated  -  characterizations  for  fuzzy  set  operations 
leading  to  arbitrary  continuous  random  set  image  operations. 

In  this  case,  a  typical  n-ary  fuzzy  set  operation  is  shown  to  be 
determined  by  a  (pointwise-dependent  in  structure)  finite 
signed  sum  of  probabilities  corresponding  to  each  random  set 
factor  cover  of  a  given  fixed  finite  subset  of  X  which  is  also 
disjoint  from  another  such  subset  of  X.  Theorem  6,  which 
treats  the  general  measurability  situation  can  be  interpreted  as 
being  a  uniform  limiting  case  of  rcapplications  of  Theorem  5. 


2.  PRELIMINARY  DEFINITIONS  AND  RESULTS 

Let  X  denote  a  given  base  space,  P(X)  its  power  class;  G(X), 
often  iuentified  with  the  latter,  the  class  of  all  membership 
functions  of  elements  of  l\X);  F(X)  the  class  of  all  fuzzy  sub¬ 
sets  A  -  identified  with  the  class  of  fuzzy  set  (oi  subset) 
membership  functions  :  X  -*■  C  0, 1 J  \S(X)  the  class  of  all 
random  subsets  -  identified  with  the  class  of  all  probability 
measures  on  P(X),  with  suitably  chosen  o-algcbras  containing 
the  sets  C{x}  =  {B  1  x  e  B  e  P(X)}  x  c  X.  (Sec  [6]).  Let  S',  S" 
eS(X)  and  A  e  F(X).  Define  A  *  S'  (or  S’ «  A)  by,  £A(x) 
f  Pr  (x  e  S'),  for  all  x  e  X.  Define  A  ^  S'  by,  £A(x)  < 

Pr  (x  e  S'),  for  all  x  e  X.  Note  means  “is  defined  to  be 
equal  to”. 

To  provide  necessary  background,  two  previously  established 
theorems  are  summarized  and  reformulated. 


Theorem  f  —  (Goodman  (6), Theorem  3) 


(ii)  Each  SA(X)  is  nonvacuous,  and  in  fact,  Sjj(A),  TA  e 
S^(X),  where  Sy(A)  <*T^  (U,  1 ) ,  U  a  uniform  ran¬ 
dom  variable  over  [0,1 )  is  determined  by  which 
corresponds  to  the  product  probability  measure  of  the 
statistically  independent  0-1  random  variables  (x) 

with  Pr  (0rA(x)  =  1 )  =  0A(x);  all  x  e  X. 

(iii)  If  A  e  P(X),  then  S^A)  =  TA  =  A  and  {A}=  SA(X) 

■ 

If  W  e  S(X),  then  /1(W)  cF(X)  is  defined  by  <t>A^M 
Pr  (xeW),  xeX.  Note,  by  definition,  A  (W) «  W.  Note  also, 

.  W,  S(j  (A(W)),  TA(W)  e  SA(W)  are  in  general  all  distinct. 

Fuzzy  set  operations  ©  ,  • ,  ®  ,  proj  | ,®  are  defined  as. 

^A  ©  B<x>  s  <>a<x) + W  -  ; 

.  ^A-B^  s^aW  ‘  ^B^  : 

^proj  i  (D)(x) = sup  ^  (x,y); 

1  ye  D 

<>A®  B<x)  =  x  ^A(x> +  0B<X>  • 

A  is  identified  with  tfA(x)  -  A;  0  <  A  <  1 . 

(The  fuzzy  set  operations  U,7l,  X.  — «  ,  f  (  ),  etc.,  are.tlic.usua! 
ones.) 

Theorem  2  -  (Modification  of  Goodman  [6J ,  Theorem  5) 

For  any  A,  B  e  F(X),  C  e  F( Y),  OX  -  Y ,  D  e  F  (X  x  Y): 
Su(AUB)  =  Su(A)USu(B) 

Su  (AnB)  =  Su(A)nSu(B) 

S(j  (AXC)  =  Su(A)  XSyfC) 

SU(X-.A)=X-^S,_U(A) 

(excluding  the  boundary  (1-U)) 

Sy  (f(A))  C  f(Su(A)) 

SU(f“I(C))  =  rl  (Su(C)) 

Sy  (proj  |  (D))  =  proj  |  (D)  ^  proj  |  (Su  (D)) 

TA©B  TAUTB 

ta-b  *  TAnTB 
TA  ®  c  58  TA  x  Tc 
TX-.A  ~  x-<ta 
Tf(A)  S  «Ta) 

Tr-i(C)  -  f-'^O 

Tpro;j  (D)  ~  proj |  (D)gproj,  (TD) 

TA®B  *=  (^TA)U((l-\)nTB), 

where  TA,  TB.  Tf  are  to  be  chosen  to  be  mutually  statistically 
independent. 


(i)  S(X)  =  U,7a(X), 

AcF[X) 

where  SA(X) t,f  (S(A)  I  S(A)  eS{X)&  A*  S(  A)}  ; 
O  indicating  disjoint  union. 


Let  S ;  /'(X)  -*  5(X)  be  such  that  for  each  A  e  /'(X).  S(A) 
c  i'A(X)  for  some  fixed  choice  of  S(A).  Then  S  is  called  a 
choice  m  nclion. 

We  will  be  concerned  with  the  specification  of  joint  distribu¬ 
tions  of  (S(A  j ). .  .  S(An))  for  all  finite  n  and  all  A  | ... ,  A„ 
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e  F(X).  Thus,  if  a  set-valued  stochastic  process  (S(A))A£^xj 

c=  S,  indexed  by  F(X),  over  P(X),  can  be  constructed,  all 
marginal  distributions  of  the  S(A)’s  will  be  specified  and  con¬ 
sistently  defined.  This  indeed  will  be  the  case  for  two  important 
examples  of  S  :  S(A)  =  Sy^,  where  UA  is  uniformly  distributed 

over  (0,1  ] ,  Ac  F(X)  and  S(A)  =  TA,  A  e  F(X).  For  any.pair 
of  such.random  sets  S(A  | ),  S(A2)  (considered  as  a  bivariate  ■ 
marginal  random  object  from  S),  the  following  constraint  and 
relations  must  hold:  For  any  Aj ,  A>  e  F(X)  and  xeX, 

62(A ! ,  A2;  x)  ^  Pr  (x  e  S  (A ,)  &  x  e  S  (A2)).  ( | ) 

fa  always  satisfies  the  fundamental  joint  probability  constraint 


(•2  (A| ,  A2;  x) < ij2  (A|,  A2;  x) <  (/2  (A|,  A2;  x)  ,  (2) 

where  _ 

i2  (Ai,  A2  ;  x)  =f  maxtO-^rCxaSCAi)) 

+  Pr(x<  S(A2))-  I) 

=  max (0, (x)  +  ^a2(x) -  I)  , 

-1a0B)<x)  (3) 

W2  (■ A I  >  a2  :  x)  —  min  (Pr  t\ e  S(A  | )),  Pr  (x  e  S(A2))) 

=  minfoA)(x),$A  (x)) 

=  $ADB(x>  '  (4) 

using  Theorem  1 . 

It  should  be  -emarked  that  42  and  (/2dcpcnd  only  on  the 

marginal  p  labilities.  For  the  statistical  indenendence  case, 
fa(N , ,  A,  ; x)  =  Pr  (x e  S(A , ))•  Pr  (x  e  S(A2))  =  0j\|(x)  • 

dA  (x)  always  satisfies  Eq.  (2). 

Then  •••sing  the  basic  properties  of  marginal  and  joint  random 
variables  and  Eqs.  ( I  )-(4)  and  Theorem  I ,  the  four  possible 
joint  probabilities  for  the  events  xc  or  /S(Aj)  and  x  t  or  4 
S(A2)- equivalently,  for  the  0-1  random  variables  <it^A  ^(x) 
and  0<j^A  )(x)  -  can  be  determined: 

Pr  ( x  e  S(A, )  &  x  £  S(A2))  =  pr  (x  c  S(A , )  n  SlA2)) 

=  1>r  WS(A|)^X^  =  ’  *  ^S(A-))W  =  •) =  62  (A l*  a2  • x)  (5) 
Pr  ( x  £  S( A | )  &  x  i  S( A,))  s  Pr  (x  c  S(A , )— »S(A2>) 

(0S(A ,  )Cx)  =  1  &  <TS(a2)(x)  =  0) 

=  ^A|M  “  ii(A|.  Ai  ;  x)  yy 

Pr  ( x  ^  S(  A  | )  &  x  £  St  A 1))  a  Pr  ( x  £  S(  A2)  -r  S(A  | )) 
aPrttlS(Al)(x)=0&t>s(A2)W=l) 

=  ^A2(X)-  !52(A,.A2  .x)  (7) 

I’r ( x  £  StAj )  &‘x  d  S(A2))a  pr  (x  £  X-t(S(A| )  U  StAa))) 

E|,r,'5S(AI)<x>  =  0&^S(A2)<x) 

-0A|<x)-^a,(x)  t-  a2(A1,A2  ;x)<  (8) 

I  lie  above  results  m.iv  be  extended  to  the  joint  distribution 
ol  any  d«;(A ( ,<  x). . ,  .  $«jjA  j( x).  subieel  lg  coiisistenev 

eiimlmons  (lor  joint  O-l  events  again,  see  |6) .  Lemmas 
1 .2  ami  Theorem  3)  Here,  it  is  sufficient  to  specify  for  j  = 

I.  •  11.  ^  ( A  |  ,.\|)'!r  l'rWS(A  ,(*)«  I  &..& 


=  1),  in  order  to  obtain  the  enti  ?  joint  distribution 

of  x  c  or  4  S(Aj),  j  =  I, ...  n  ;  in  which  cas: .  such  joint 

probability,  analogous  to  Eqs.  (5)-(8)  can  be  written  as  a 
simple  positive  and/or  nega.ive  combination  of  ^  ’j. 


^S(Aj)(x> 


Example  I .  The  case  S  =  Tq  . 


By  choosing,  for  any  Aj,  A2  £  F(X)  and  x  e  X,  (j2  (A j ,  A2  , 
x)  arbitrary  fixed  but  satisfying  the  constraint  in  Eq.  (2),  this 
specifics  the  total  joint  distribution  of  the  0-1  random  varia 


argument,  pr  (0T  (x)  =  1  &  (x)  =  1  &  (x)  =  1 ) 

A j  .  ‘A2  ‘A2 


may  be  chosen  arbitrary  subject  to  a  constraint  (sec  [6) , 
Lemmas  1 , 2  and  Theorem  3  for  a  similar  result),  and  the 
construction  may  be  extended  indefinitely,  yielding  all- 
consistent  (or  projective)  finite  combinations  of  marginal 
probabilities  for  all  Aj ,  A2,  A3  £  F(X).  Then  (c.g.,  see  1 12) , 
pp.  92-95)  a  probability  measure  px  can  be  obtained  for  the 

base  space  X  {0,  1}  =  {0,  1}  F<-X~>  =C(F(X))  (with  a- 
AeF(X) 

corresponding  o-algebra  of  subsets)  such  that  for  any  A| ,  A-> 


e  F(X),  (0T  (x) ,  0-r  (x))corresponds  to  the  (A | ,  A2)' 


Hi 


’A,'  '^‘A2 


marginal  distribution  with  respect  to  jrx,  etc. 

Again  note  the  special  case  fa  (A|,  A2  ,  x)  =  <JA)(x)  *  • 

for  all  A  j,  A2  e  F(X),  leads  to  a  consistent  construction 


of  ji_  by  chousing  all  marginal  0-1  random  variables  <5-r  (x) 

A  *A 

to  be  statistically  independent.  In  addition,  note  that  for  any 
construction  of  the  T^’s,  wc  can  always  consider  probability 
measure  px  to  correspond  to  mutually  statistically  indepen. 

dent  probability  measures,  for  each  distinct  xtX.  Hence,  in 
turn,  product  probability  measure  jr  can  be  constructed  from 
the  jix’s.  Thus  ji  corresponds  to  a  well-defined  joint  probabi- 

listic  specification  of  the  process  (d>-r  LA  £  PIX)),  or  cquiva- 

‘A 

lently,  for  (Ta  I A  £  /'(X)),  which  is  compatible  with  all  origin, 
al  one-  and  two-level  marginal  distributions  of  the  TA's.  Thus 
any  given  collection  of  fuzzy  subsets  can  be  made  to  corres¬ 
pond  to  a  single  joint  probability  measure  which  is  compatible 
with  the  relations  A  =  TA  and  possible  additional  bivariate 
distributional  constraints  on  (TA,T|j),  for  any  A,  B  £  F(X). 

■ 

Example  2.  The  case  S  =  Sy . 

As  a  second  example,  consider  the  situation  when  S  =  Sy . 
More  precisely, consider  S(A)  =  Sy  ^f  A),  for  any  A  C  /-'(X). 
where  UA  is  j  uniformly  distributed  random  variable  over 
10.  1 1 ,  Let  ’k  be  the  probability  distribution  func....-i  for  the 
sland.irdi/cd  normal  distribution  n  (0.  I).  Define  the  trans- 
lorm  r  by: 

r  X  IK  £=  ir/'CX) x  |oj)  E  lO.I^'^^-mX).  • 
Ac/-*(X)  A  c/-'(X) 

where  for  any 
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Let  7  :  F(X)  X  F(X )  -*■  M,  be  any  given  marginally  consistent 
correlation  function  where  M  if  jf)|  -  I  <r<  l|  and 

let  m  :  F(X)  -*■  {0}  be  the  zero  mean  function.  Then  a  unique 

-gaussian  stochastic  process  V  =  (VA)  can  always  be 

n  Acr(X) 

constructed  over  IR^W  corresponding  to  probability 
measure  p,  etc.,  which  has  the  specified  y  and  m.  (See,  c  g. 

[  101 ,  for  more  details.)  Then,  since  it  readily  follows  that  r 

is  a  measurable  mapping,  r(V)  =  (t(VA))  .  is  a  stochas- 

Ac/-(X) 

tic  process  over  [0,  1  ]FOQ  with  the  following  properties: 


(i)  For  any  A  e  F(X),  the  marginal  random  variable  i<A  — 

❖  (VA)  is  uniformly  distributed  over  (0,  1 1 . 

(ii)  Subject  to  consistency  for  yt  for  n  >  1  and  any  A  | , . . , 

A„  e~F(X),  x  e  X,$n  (Aj , . . ,  An';  x)  can  be  made  arbi. 
trary  within  natural  constraints  (again  see  (61,  Lemmas 
1,2-and  Theorem  3).  In  particular,  for  n  =2,  fo(A), 

A-) ;  x)  may  be  chosen  arbitrarily  to  satisfy  Eq.  (2)  (for 
the  usual  consistency  checks).  (This  follows  directly 
from  a  continuity  argument  applied  to  the  two  boundary 
values  in  Eq.  (2),  which  correspond  to  r  =  I  (yielding 
UA,  =  U\2)  and  r  = -I  (yielding  UA(  =  1  -  U^),  for 

7(A],A2)-) 

(iii)  The  following  two  special  cases  of  (ii)  are  of  particular 
importance; 

(a)  Choose  all  UA,  A  e  F(X)  to  be  statistically  indepen¬ 
dent  and  identically  distributed  -  with  common 
distribution  being  a  uniform  one  over  (0,  I ) . 

Tlius  all  Sy^  (A),  A  e  F(X),  are  statistically  indepen¬ 
dent.  (This  corresponds  to  correlations  =  I,.) 

(b)  Choose  all  UA  s  U,  A  £  F(X).  Thus  all  SUa(A)  s 
S(j(A),  A  e  F(X)  arc  higlily  statistically  dependent. 
(Tills  corresponds  to  correlation  matrices 

a  ,rMi  !>•> 

Finally,  note  that  up  matter  what  choice  function  S  ii  used, 
for  n  >  I  fixed,  S(Aj), . . ,  S(An)  can  always  be  chosen  to  be 
statistically  independent  marginal  random  sets  of  the  product 
probability  measure  p  =  XpA.  each  pA  corresponding  to  S(A). 
AcF(X) 


3.  THE  BASIC  PROBLEM 


With  the  preliminary  results  established,  v'e  may  now  pose  the 
basic  problem.  Let  S  be  a  general  choice  function  and  assume 
(S(Ai)Af  pjjj  j  is  some  well-defined  stochastic  process  over 

/’(X).  llence.(S(A|) . S(A„))  for  all  A,, . , .  A„  c  F(X) 

can  be  assigned  consistent  joint  distributions.  Then  Tor  certain 
classes  of  ordinary  set  operations  *  ,  P(X)  X--X  /'(X)  -•  F(X) 
we  seek  corresponding  classes  of  fuzzy  set  operations  ®. 
F(X)  X--X  /'(X)  ->  F(X)  such  that  <$  induces  a  weak  ii-homo- 
morphism  relative  to  *.  i.c„ 

St®  (A,.  ..A,,))*  ®  (A,.  . .  An) 


«*(S(A,),..,s(An)),  m 

for  all  A  | , , . ,  An  e  F(X). 

Conversely,  given  any  fuzzy  set  operation  @ ,  it  is  of  interest 
to  determine  if  some  ordinary  set  operation  ★  exists  satisfying 
(9). 

We  will  consider  three  general  (nested)  cases  for  *:  composition, 
continuous,  measurable. 

Consider  first  the  composition  case.  We  say  ordinary  set 
operation  *  is  a  generalized  composition  iff  hj.:X-*-X. 

k  =  I, . . ,  n  and  for  each  xeX  ,3  gx:{0,l}X--X  (0,1)  -*■ 

{0,1}  such  that  for  all  Bj, . . ,  Bn  cF(X), 

^(B;, . . ,  Bn)(x)  =  fix  WB,  <hl<x»-  •  •  ^Bn  (l*n(x)))  (IO) 

Note  that  for  any  given  Bj, . . ,  Bn,  hj, . . ,  hn,  x  as  above 
*  (Bj , . . ,  Bn)  can  be  any  of  2~'  possible  combinations  for  gx, 
involvmg  ordinary  unions,  intersections  and  complements, of 
the  sets  hj*  <Bj), . . ,  h“'  (B„). 

4.  BINARY  AND  UNARY  COMPOSITIONS 
Tlieorem  3 

Let  n  =  2  and  S  be  a  given  choice  function  w.th  all  bivariate 
(S(A  • ),  S(A2))  assumed  to  have  specified  consistent  joint 
distributions. 

(i)  Then  binary  fuzzy  set  operation  ®  induces  a  weak 
2-homomorphisin  relative  to.some  *  being  a  generalized 
composition  (as  in  Eq.  (10))  iff  ®  has  the  following 
form: 

%  (A,,  A2)(x)=8xW-0)  ■  («  -^AjC'lW-  "<Wh2<x» 

+  (52(A|  Ay.  x)) 

+  gxd,0)  ■  WAl(h|(x))-|52(Al.A2;x)) 

+  bx(0.i)  ■  (<iA2(,12(x))  — j52(a  | ,  a2:  x)) 

+  gx(U)-62(A|,A2:x)  (ii) 

for  all  A  | ,  A2  e  F(X)  and  x  e  X  :  gx(i,j)  e  {0.1 } 

(ii)  By  varying  the.distributions  of  S(A | ).  S(A2))and  the 
function  gx  :{0,1} X  {0,1  }-*{0, 1 } ,  the  iJafAj,  A*; x) 
van  be  chosen  arbitrary  fixed  to  satisfy  Eq.  (2),  up  to 
consistency.  Note,  in  addition,  that  the. statistical 
independence  ease  i(i  ( Aj .  A  . .  x)  =  0A[(x)  •  0A,(x) 

always  satisfies  Eq.  2.  In  general,  the  coefficients  gx(ij) 

'  may  be  arbitrary  <  lO.I},  for  i.j  c{0.l) :  for  all  Aj,  Aj  e 
/■■(X).-xc  X. 

tl’niol  | .  ,  )• *  1  c  l’r  * x  c  *  (S(A  | ).  S( A2))) 

=  l’r  *^*(StA|  1.  StA2))lxl  =  n 
=  Pr  «*x  »SCA,  J»hl<*»-  <5S(A2)‘"2,X»>  b  D 

'  td.j)  c  g"1  ( I  ))’’r  ,0S,A  I  >,h  |( X),=  ’ 
&<>S(A2),,,2'x"irJ> 

which  yields  the  torm  m  i.q. mi.  i>\  .ig.iui.  use  oi  l  .p 
(S)-f8j.) 
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Note  the  application  of  Theorem  3  (via  Examples  I  and  2 
previously  discussed)  to  the  special  cases:  S(A)  —  S^j  ^(A), 

for  cither  UA  =  U,  or  UA  mutually  statistically  independent, 
for  all  A  e  /'XX),  where  U  and  each  UA  are  identically  distrib¬ 
uted  uniform  over  |0,l ) ;  and  TA . 

Table  1  exhibits,  foragiven  S;x  e-X;A[,  A2«  F(X):h|,  h2: 
the  16  possible  types  of  binary  fuzzy  set  operations  ®  induc¬ 
ing  weak  homomorphic  ordinary  set  operations  ★  in  compo¬ 
sitional  form.  By  following  the  comments  at  the  end  of 
Example  I ,  a  similar  table  (now  using^  in  addition  to  of 
223 

=  256  entries  may  be  constructed,  etc.  (See  Theorem  6 
for  the  general  composition  case.) 

Thus  we  see  that  several  different  binary  fuzzy  set  operations 
can  induce  the  same  homomorphic  image  —  binary  random 
set  operation  —  for  the  same  fixed  choice  function,  by  varying 
the  statistical  dependence  (or  stochastic  process)  between  the 
random  sets. 


The  analogue  to  Theorem  3  for  unary  operations  is  an  import¬ 
ant  special  case: 

Theorem  4 

Let  n  =  I  and  S  be  a  given  choice  function.  Then  unary  fuzzy 
set  operation  ®  induces  a  weak  1-homomorphism  relative  to 
some  *  being  a  generalized  composition  iff  ®  has  the  follow¬ 
ing  form: 

<>*(A)00  =Sx(°)  ‘  O-^AO'WW  +  gxO)-  OfiShW). 

(12) 

where  as  gx  :  (0, 1 }— *  {0,1}  vanes,  gx(0),  gx(l)  may  be  arbi¬ 
trary  e  {0,1}  ;.for  all  A  e  F(X),  x  eX.  In  this  situation,  for 
any  x  eX,  B  e  P(X), 

x  e  *  (B)  iff  x  e  g(B)  (x),  (13) 

where  for  any  ye  X, 

g(B) (y)  =  O  (nir!(B)  h  uh_l(B))  ,  (14) 

-  -  iegy'd)  (for i=l)  -(for i=0) 

again  using  the  convention  n  ( )  =  X  ,  U  ( )  =-®" . 

jr  jr 


Table  1 .  Tabulation  of  Possible  Binary  Fuzzy  Set  Operations  Inducing  Weak 
Homomorphic  Ordinary  Set  . Operations  in  Compositional  Form. 


Case 

*(S(A,).S(A2)) 

^®(a,,a2)W 

1 

■O’ 

& 

0 

2 

{(0.0)} 

X-t(hj'(S(A1))Uh21(S(A2)) 

1  -<>AI(h|W)_'>A,(xW+^2 

3 

{(0.1)} 

•  h  2 '  (S(  A  2))  — 1  l‘Y '  (S(A , )) 

^AjC'iW)-^ 

4 

{(1.0)} 

h7'(S(AI))-ih2l(S(A2)) 

'>A,(h|WW2 

5 

{(1.1)} 

h7l(S(A,))Oh;l(S(A2)) 

$2 

6 

{(0.0).(0.I)} 

X^hj'fSfA,)) 

1  -AA,(h,(x)) 

7 

{(O.O).(l.O)} 

X  — •  1.2 '  (S(A2)) 

1  -^a2^2 M) 

S 

{(0.0). (1.1)} 

X  -r  0>7 '  (S(  A  | ))  A  Ii  ^ 1  (S(  A  2)1) 

1  -s5A|(i>iW)-t>A2(h2W)»2a'2 

9 

{(O.I).0,0)} 

l«7‘(S(A,))Ah2(S(A2)) 

bA)(h|(x))+0Alth:(x))  -  2  fo 

10 

{(O.l).(l.l)} 

h7'(S(\2)) 

0A2(h2(x» 

II 

{(ld)),(l.l)} 

I.7,(S(Aj)J 

VW) 

12 

i(o.O).(o,i),(i.o)} 

X-*  (l17'(S(A1))ni,;,(S(A;))) 

1  -  fla. 

13 

f(O.OMO.I).O.I)} 

Ii2*(S(A2)IU  tX  — il^'tSfAj))) 

> -s>A|(b|(x»,|{2 

14 

it0.0).(l.0).(l.l)} 

H7,(S(Ai))UCX-<Ii7I(S(A2)II 

1 -bA,(h2(x)M,52 

15 

{(0.1  ).l  I.O).(I.I)} 

h7lCS(A,)IUh7,tS{A;)l 

bA]tIi,(x»fOA^l':tx))-a': 

lo 

(f  0,0).  (C.  1 ).  ( 1 ,0),  (Ml} 

X 

1 

’  £s(Aj.  A*  x)maybcaibiirats  satisfying  E<|.  f  2>.  is  aHumcJ  to  be  the  same  for  all  x  t  X. 
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Table  2  lists  the  four  possible  unary  fuzzy  set  operations 
heading  to  weak  homomorphic  ordinary  set  operations  in 
,  composition  form. 


Table  2.  Tabulation  of  Possible  Unary  Fuzzy  Set  Operations 
Inducing  Weak  Homomorphic  Ordinary  Operations  in  Com¬ 
positional  Form. 


Case 

*x'  (') 

*(S(A)) 

(A)W 

1 

-O' 

& 

0 

2 

10) 

x-tir1  (S(a)) 

1  -  «SA(h(x)) 

3 

.  {i} 

h“'(S(A)) 

t>A(h(x)) 

4 

{0,1} 

X 

1 

5.  GENERAL  RESULTS 


The  following  more  general  results  require  some  topological 
background.  (See,  e.g.,  (1 1  ]  for  all  relevant  definitions  and 
general  relations.) 

Let®  be  the  discrete  topology  on  {0,1}  .  Thus  the  open  sets 
for®consist  of  P({0,1}  ).  Then  the  natural  topology ^"for 

C(X),  noting  G(X)  =  X{0, 1 }  =  {0,1}^  ,  is  the  cartesian 
xeX 

product  (or,  equivalently,  pointwisc  convergence)  topology. 
Open  sets  for  ^consist  typically  of  all  unions  of  sets  of  the 
form 

^(z,a)  'U  {PB  I  $B  e  G(X)  &  PB  (z;)  =  3j ,  for  i 
=  l,...q>,  OS) 

where 


;zjeX,3j£  {0.1} 


;i=  I, 


•  Q- 


ze  X  X--X  X,a  e{0,l}  X--X  {0,l}(q  factors);  q>  I,  can  all 
be  chosen  arbitrary.  In  turn,  letY'bc  the  natural  cartesian 
product  topology  for  G(X)X--X  G(X)(n  factors).  In  this  case, 
the  open  sets  for  ^consist  of  all  unions  of  sets  of  the  form 
0\  X--X  6n  .where  each  €-x  is  arbitrary  open  for. 


Note  that  for  any  ordinary  set  operation  *,  there  is  a  unique 
corresponding,*.,^  :  G(X)  X--X  G(X)-»  G(X)(n  factors). 
Then  for  any  xe  X.  Bj, . . ,  BneP(X), 


'>*(B,,...Bn)='S'WB,*-"'JBn>* 


€16) 


and 

xe*(B,,..,Bn)  ifr'>*(Bli..,Bn)<!t>=1 

•ff('&»B1*"^Bn))(5C)S| 

iffWBl..-.0B  Je^T1  (tf(x.I)).  (17) 


In  particular  we  can  let  Bj  =  S ( Aj ) ;  Aj  £  /-(X)  ;j=I . . . ,  n.  We 
say  fuzzy  set  operation  ®  induces  a  weak  n-homomorphism 
relative  to  ordinary  set  operation  *  being  continuous  iff  <*,  is 
continuous  with  respect  to  topologies  and  Eq.  (0) 
holds. 

ffl  is  compact.  Ilausdorff,  and  second  countable  and  separable 
Consequently,  the  product  topologies  (by  Tychnoffs 
Theorem)  (Taml  7/-are  also  compact  and  Ilausdorff.  If  X 


an  at  most. countably  infinite  space,  then  ^and  iCwill  also  be 
second  countable  and  separable. 

Theorem  5 

Let  n  >  1  be  arbitrary  fixed  and  let  S  be  a  given  choice  func¬ 
tion  with  all  (S(A| ), . .  S(An))  assumed  to  have  a  specified 
consistent  distribution. 

(i)  Then  n-ary  fuzzy  set  operation  ®  induces  a  weak 

n-homomorphism  relative  to  some  ordinary  set  operation 
*  being  continuous  iff  ®  has  the  following-form: 

|.--.V('X) 

&  (M„j  CS(Aj)CX-tN„j)^ 

J  (_  i  jeard  (B)+  1  . 


P,( 


Or 

V£Kx  j=l 


=  2 

(over all  Bj1 

B  £  P(KX),  for  \. 
rU(Bj)  aV(Bj)  =  o-/ 
forallj,  1  <j<n  / 

•  Pr(  .&  OU(Bj)  C  S(Aj)  C  (X  -r  iV(Bj))jj.  (18) 

for  all  A]  ,  - . ,  An  £  F(X)  and  x  e  X,  where  not  depending  on 
the  A,  >,  3  finite  (or  vacuous/  sets  Nt.,  e  P(X)  with 

il/(B,j)  =  M„j  ,  A'(B,j)  tf  ^  NV(i ;  for  each  x  £  X.  Kx  is 
some  finite  index  set. 

(ii)  Not  only  may  the  (S( A  ( ),..,  S(An))  be  varied  in  joint 
distribution,  but  also  the  M,,j’s  and  N„j's  may  be  chosen 
arbitrary  finite. (or  vacuous)  r  P(X) ;  Kx  may  be  chosen 
also  aran  arbitrary  finite  index  set,  lor  each  xe  X. 


(Proof: 

•Using  Eq.  (17),  for  any  ordinary  continuous  n-set  operation  *, 
for  any  B  j , . . .  Bn  e  P(X)  and  x  £  X, 

x  £  *(B| ,  . ,  Bn) 

iff  WB,--  ^Bn)el>£uKx 

for  some  finite  index  set  Kx,  etc. 

iff  Or  (&  (M„.C  B:  C  X  Npj)  j  .  (19) 

veKx\,=l  ‘  Vi) 

where 

M„j  ‘M  {Z„j,  1 1  <t«S  <|yj  such  that  aVJl  «  1}  (20a) 

N„j  ‘Jf  {Z„j ,  I  i  <  t  ei  q^j  such  that  a^ ,  =  0}  .)  (20b) 


Corollary  1 

Suppose  for  given  choice  function  S.  that,  for  any  Aj .  .  An 

e /"(X).  S(A|).  .  St  An)  arc  always  mutually  statistically 

independent.  Then  the  characterization  for  ®  in  Theorem  S 
can  be  made  to  depend  on  A  | , . . .  An  through 

directly  and  not  on  probability  statements  involving  S(A}). 
j-l.  ..(i.  for  any  Aj,  ,  A„  £  FIX'),  when  cither  case  I  or 
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case  2  holds  for  choice  of  S: 

Case  1 :  For  any  A  e  F(X).  S(A).=  Sy^fA),  where  as  marginal 

random  variables,  each  UA  is  uniformly  distributed  over  (0,1 1 , 
but  jointly  all  UA's  for  different  A’sarc  mutually  statistically 
independent.  In  this  case,  the  characterizing  equation,  Eq.  . 
(18),  becomes 

^  -  V  rr_t\card  B+l  . 


*«(A|  A  )«  =  2  ((-DC3rd  B+l 

lA|-,AnJ  /over all  B,  N 

/  v*  B  e  P(KX), 
l  for;t/(B,j)  O  A'(B,j) 

\ =«-,  for  all  j,  1  <  j  <  n  / 

•n  of  (B,  A:)}  , 
j=l  1 


cj'(B,  A.-)  ==  inf  (^A.(y))  -  inf  {ylyeX&dA‘  (y,lj 
yeAf(Bj)->  1 

AiV(Bj)  -fr)  .  (22) 

Case  2:  For  any  A  €  F(X),  S(A)  =  TA,  where  jointly  all  of  the 
Ta's  are  mutually  statistically  independent.  In  this  case,  the 
characterizing  equation,  Eq.  (18),  becomes 

( rr^BePi.KJ.  \ 

\  for  A/(B,j)  O  iV(B.j)  / 

\=ir,  for  all  j,  1  <j<n/ 

■  n  to"  (B,  A;))  ,  (23) 

j=l  1 

<o"(B,A:)if  n  t>A,(y)  •  n  (i-<>A.(y))- 

1  (y elf  (Bj))  J  (yoV  (Bj))  J  (2<t) 


Corollary  2 

Let  n  >  I  be  arbitrary  and  S  a  given  choice  function  with  all 
(S(Aj), . . ,  S(An))  assumed  to  have  a  specified  distribution. 

(i)  Then  n-ary  fuzzy  set  operation  ®  induces  a  weak 

n-homomorphism  relative  to  some  ordinary  set  operation 
*  being  continuous  such  that  the  sum  in  Eq.  (18) 
becomes  a  non-negative  one,  t.e.,  all  terms  for  non- 
singleton  B  are  vacuous,  i.e. 

0*(A,....An)(*> 

=  £  Pr(  &  MujCS(A:)CX  -iNps  | ,  (25) 

«KX  \j=l  1,1  J  PV 

and  thusin  Eq. (19), defining*,  Or  isreplaccdby 

Or  (disjoint),  iff  for  all  xeXand  each  pairi>|,  fie  Kx. 
«Kx 

with  uj  =A  t>2-  there  is  an  integer  j.  I  <  j  <  n,  such  that 
either  M„  f  A  f  *  ir  or  My,_ ,  A  N„, , ,  *  "•  Mich 
that  Eq.  (25)  holds. 

(ii)  It  also  Sis  chosen  so  that  S(A  j )..  .  5(AnlarcaII 

mutually  statistically  independent,  lot  all  Aj, .  .  A„ 
t  /-(X 1.  then  the  characterizing  equations  (21) 


for  case  ( I )  and  Eq .  (23)  for  case  2  -  in  (i)  become 
here,  respectively 

«*>(A,....An)W=  J  ||«'(«,Aj)  *  (21') 

*«f  A  | . . . .  An)(*>  =  Jg  ( M .  Aj)  .  (23') 

where  «'  is  given  in  Eq.(22)  and  w"  in  Eq,(24).  for 
B  =  {u).  .  . 

Note  that  for  Corollary  1  and  2,  the  construction  of  induced 
homomorphic  *,  given  ®  ,  remains  formally  the  same  as  in 
the  general  case  as  given  in  Eq.(19). 

Consider  now  the  case  of  generalized  composition. 

Theorem  6 

Let  n  5s  I  be  arbitrary  fixed  and  let  Sbe  a  given  choice 
function  with  all  (S(A(), . . .  S(A„))  assumed  to  have  a 
specified  consistent  distribution. 

(i)  When  *  is  a  generalized  composition,  *  is  continuous, 
since,  for  any  xeX, 

i  n 

I*/-1  (^(x,I))=  U  X  <7(hj(x),  a:)  . 

(a,,..,art)eg-|(l)J=I  J 

(26) 

(ii)  n=ary  fuzzy  set  operation  ®  induces  a  weak  n-homomor- 
phism  relative  to  some  ordinary  set  operation  *  being  a 
generalized  composition  iff  #  has  the  following  form: 
0*>(A,,.„An)M  = 

£  (gx(al...,3n)  - 

/(3|,.„3n)«  X 

\{0,l)  X-X{0.l}J 

-  Pr  (xe  (O  hj’  (S(Aj))-<U  hj1  (S(Aj)))},  (27) 

/l<j<n.  \  /l<j<n,  \ 

y such  that  aj  =  1/  ysucli  that  aj  =0/ 
where 

gx  :  (0.1)  X-X  {0,1}  -  {0,1}  (n  factors)  . 

(iii)  By  varying  the  distributions  ot  (S(Aj), . .  -S(An))  and 
the  function  gx,  the  coefficients  gx  (aj. . . ,  a„)  can  be 

-in 

arbitrarily  chosen  e  {0,1},  x  <  X.  There  arc  2*  such 
gx”s.  for  each  x  e  X. 

(IV)  Jf.  S  IS  such  that  S(  A , ) _ SiAn)  arc  always  statistically 

independent,  then  Eq.  (27)  reduces  to 
**  (A,....An)(x)  * 

£  {Sx(a|-.an)' 

i(a,...a  „)£  \ 

\{O.I}  X-X  {0.1}) 

II  dA,thj(x))  -  II  (I -0A  llyxi))}  128) 
/  I  j  <  n  s*  /  1  j  <  it  \  1 


such  that 


such  that 
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Finally,  we  treat  the  general  situation  of  an  n-homomorphic 
induced  ordinary,  set  operation  being  only  measurable  with 
respect  to  suitably  chosen  o-algebras  relative  to  topologies  V 
and  9. 

Consider  again  the  Fixed  compact  Hausdorff  topological 
spaces  (G(X).  <?)  and  (G(X)  X--X  G(X),  "V)  (njactors),  and 
choice  function  S,  where  for  any  A  | , . . ,  An  e  F(X),  (S(A  | ), 

. . .  S(An))  has  a  specified  joint  distribution.  Thus,  each  mar¬ 
ginal  random  subset  S(Aj)  of  X  corresponds  to  probability 
space  (P(X),^  ,  qj).  as  well  as  to  probability  space.  (C(X), 
Recall  from  section  2  the  requirement  that  the  o- 
algebra  .rfj  must  contain  all  Cjxj,  x  e  X.  Thus,  SSj  must  con¬ 
tain  all  0  (x,  1  ),x  e  X,  and  hence  all  countable  unions  and 
intersections  of  0  (x,l ),  xcX  and  0  (y,o),  y  e  X.  Recall  also 
that  each  0  (x,l )  and  0  (y,o)  are  closed-open-compact  sub  - 
sets  of  G(X)  with'rcspect  to  9\  it  follows  that  each  PBj  D 
(&  o,  the  Baire  o-aleebra  generated  by  all  compact  -  Gg  (i.e.. 
compact  and  represented  by  an  at  most  countable  intersec¬ 
tion  of  open)  sets  in  9 (See  (81,  sections  5 1, 52  for  general 
background.)  Note  that  any  typical  compact  -  Gg  set  here  is 


of  the  form  0 (X,a),  where  Z  =  (Z:);=i  me  X  C(X) 

i  J  .  HI 

m 

and  a  =  (aj)j=1>  m  £  .X  (0,1) ,  where  m  may  be  a  finite 

positive  integer  or +«>.  (See  Halmos  (8),  Example  4.  p.  219, 
for  a  related  result.)  !f  X  is  at  most  countably  infinite,  then 
since  9" will  be  separable,  every  compact  set  in  9wi\l  also  be 
a  Gj  set  and  thustV  the  Borel  o-aleebra.  generated  by  all  com¬ 
pact-open  subsets  of  9,  will  be  the  same  as  9SQ  (181.  Theor¬ 
em  E,  p.  218).  For  X  not  countable,  then  generally  4?0  c  & 
(proper  subclass).  While&has  certain  desirable  properties,  it 
does  not  possess  the  regularity  properties  that  £80  docs. 
Analagous  results  hold  for  (S(A|), ....  S(An))  and  its  corres¬ 
ponding  probability  space  (G(X)  X--X  G(X).  f)  ./>),  where 
o-algebras  &  2i*'  2®o’  "’■•I'-  *n  general30  ^-2-  where  £.* IS 
the  o-algebra  generated  by. X--X/2n:  is  the  Baire 

o-algcbra,  relative  toy,  generated  by -®0  X--Xi»0.  andfflis 
the  Borel  o-afeebra  generated  by.®X--X{8.  Thus,  mouki 
to  utilize  regulanty  properties,  we  will  say  a  mapping  v 
G(X)  X--X  G(X)—  GtX)  is  (Baire)  measurable  iff  d'“*(.‘g’0l 
C  2^.  (Qearly.  if  is  continuous,  it  is  measurable.) 


Theorem  7 

Let  n  >  I  be  arbitrarily  fixed  and  S  a  given  choice  function 
with  (S(A  | ). .  .  S(A  ’)  having  a  consistent  specified  distribu¬ 
tion  for  each  A  | . . . .  An  c  FIX),  where,  motivated  by  the 
previous  discussion,  it  is  assumed  that  the  o-algebra  correspon¬ 
ding  to  each  SlAj)  is  ^SQ.  and  the  d-algebra  corresponding  to 
tSfAj ).  . ,  S(An))  is  £2C  Then  n-ary  fuzzy  set  operation  * 
induces  a  -veal;  n-homomorphism  relative  to  some  ordinary 
n-ary  set  operation  *  being  measurable  {£[®  has  the  follow¬ 
ing  lorm.  for  all  xc  X.  Aj. .  .  .  Anc  /’tXl 


(Ai....A„)(x>  =  ,imiI 
1  n  g  -*■  +  oo 


^®£(A,,..,An)W 


limit  ^(Al...,An)W.(29) 


where  for  each  positive  integer  2,  ®g(A] , . , ,  A„)  is  defined 
from  Eq.  (18)  with  ®  replaced  by  ®g  and  each  Kx  by  (finite) 
Kx,t>  where  the  limit  in  Eq.  (29)  is  uniform  with  respect  to 
all  x  e  X,  and  where  ®'g  is  defined  from  Eq.  (18)  with  ® 


replaced  by  ®'£  and  each  Kx  by  K'x  £  U  Kx  ( (at 


most. 


countably  infinite,  and  consequently  the  last  part  of  Eq.  (18) 
must  be  replaced  by  a  limit). 


6.  SUMMARY  AND  CONCLUSIONS 

Those  n-ary  fuzzy  set  operations  have  been  characterized 
which  induce  weak  homomorphic  n-ary  ordinary  set  opera¬ 
tions  between  random  sets,  given:  (!)  any  given  choice  func¬ 
tion,  i.e.,  mapping  between  F(X)  and  S(X)  which  picks  for 
each  given  fuzzy  subset  of  X  an  equivalent  random  subset  of 
X  up  to  one  point  coverages,  and  (2)  any  compatible  stochas¬ 
tic  process.  In  particular,  most  ordinary  fuzzy  set  operations 
and  their  generalizations  were  shown  to  induce  naturally  cor¬ 
responding  operations  among  random  sets.  (For  example,  see 
Tables  1,2,  the  remarks  in  Theorem  6,  and  Eq.  (19).)  When 
the  choice  function  is  cither  S(A)  =  Sjj  ^(A)  or  S( A)  3  TA, 

A  an  arbitrary  fuzzy  subset  of  X,  a  large  class  of  operations 
exists  (including  essentially  all  of  the  usual  ones  and  their 
generalizations)  such  that  fuzzy  sets  formed  from  finite  com¬ 
bination  of  such  operations  applied  to  move  primitive  fuzzy 
sets  can  be  identified  with  corresponding  random  sets  formed 
from  similar  combinations  of  ordinary  set  operations  applied 
to  their  primitive  random  set  components.  Combining  this 
result  with  a  previous  one  (( 1 6] ,  as  Theorems  6  and  7),  allows 
for  complete  flexibility  in  using  fuzzy  and/or  random  sets  as 
inputs  in  describing  an  unknown  quantity  V  based  on  all  of 
this  information. 

Future  work  will  be  directed  towards  applications  to  specific 
systems  of  fuzzy  set  operations  and  further  investigation  of 
the  relations  among  choice  functions,  compatible  stochastic 
processes  over  F(X).  and  weak  homomorphisms.  Relative  to 
the  latter,  it  is  of  some  interest  to  determine  for  a  given  n-ary 
ordinary  set  operation  *,  what  are  the  possible  corresponding 
n-ary  fuzzy  set  operations  ®  which  induce  *  homomorphic- 
ally  (weakly,  for  example),  as  the  choice  function  and/or 
joint  distributions  of  random  sets  are  made  to  vary  overall 
combinations.  Conversely,  fora  fixed  fuzzy  set  operation, 
what  possible  random  set  operations  does  it  induce  as  the 
choice  function  and/or  joint  distribution  of  random  sets  vary? 


*  By  a  level  sei  to:  o  -  cut),  we  mean  ihc  ordinary  set  (a,  1 1 
C  X,  green  fur/y  set  membership  function  X  -*  (0. 1 1 . 
0<o<  I 
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